// Package day_01_base_sort select_sort
// @Title day_01_base_sort
// @Description
// @Author  == 琳琳也叫王木木 ==  2021/8/30 17:08
// @Create  2021/8/30 17:08
package day_01_base_sort

func SelectSort(nums []int) []int {
	if nums == nil || len(nums) < 2 {
		return nums
	}
	for i := 0; i < len(nums); i++ {
		minIndex := i
		for j := i + 1; j < len(nums); j++ {
			if nums[j] < nums[minIndex] {
				minIndex = j
			}
		}
		if minIndex != i {
			nums[minIndex], nums[i] = nums[i], nums[minIndex]
		}
	}
	return nums
}
